# -*- coding: utf-8 -*-
# Created by zhangyanqi on 2018/4/14

"""
给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。

思路：
    使用set去重
"""


class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        s = set(nums)
        if len(s) != len(nums):
            return True
        return False

if __name__ == "__main__":
    solution = Solution()
    duplicate = solution.containsDuplicate([1, 2, 3, 3, 3])
    print(duplicate)